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Zusammenf as sung 



5 Die Erfindung betrifft ein Verfahren zur Auswahl eines aus 
einer Vielzahl von Wegen zur Erzielung eines Datenverarbei- 
tungsergebnisses bei der Datenverarbeitung unter zumindest 
moglicher Verwendung multidimensionaler Felder konf igurierba- 
rer Datenhandhabungselemente . Hierbei 1st vorgesehen, dali den 
4 10 Datenhandhabungselementen konf igurationsabhangig leistungs- 
auf nahmebezogene kennzeichnende GroBen zugeordnet werden und 
eine Wegauswahl unter Zuordnungsbewertung erfolgt. 
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Paten tanspriiche 

1. Verfahren zur Auswahl eines aus einer Vielzahl von Wegen 
zur Erzielung eines Datenverarbeitungsergebnisses bei der 
Datenverarbeitung unter zumindest moglicher Verwendung 
multidimensionaler Felder konf igurierbarer Datenhandha- 
bungselemente, dadurch gekennzeichnet , daft den 
Datenhandhabungselementen konf igurationsabhangig lei- 

s tungsauf nahmebe zogene kennzeichnende Groften zugeordnet 
werden und eine Wegauswahl unter Zuordnungsbewertung er- 
folgt. 

2. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , daii einer aus einer Vielzahl 
unterschiedlicher Algorithmen ausgewahlt wird. 

3. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch g;ekennzeichnet , 
daft eine aus einer Vielzahl unterschiedlicher Konfigura- 
tionen ausgewahlt wird. 

4.. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch gekennzeichnet , 
daft uber die Zuordnung. einer gegebenen Datenverarbeitungs- 
aufgabe und/oder -teilaufgabe an ein multidimensionales 
Feld konf igurierbarer Datenhandhabungselemente und/oder 
einer anderen Patenverarbeitungsarchitektur, insbesondere 
an ein ASIC, und/oder an. eine rein sequenziell arbeitende 
CPU bei der Wegauswahl entschieden wird. 
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5. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch gekennzeichnet , 
daft ein zweidimensionales Feld konf igurierbarer Datenhand- 
habungselemente betrachtet wird. 

6. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch gekennzeichnet , 
daft eine Auswahl aus einem zur Laufzeit konf igurierbaren, 
insbesondere storungsfrei partiell rekonf igurierbaren Pro- 
zessorfeld vorgenommen wird. 

7 . Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch gekennzeichnet, 
daft a Is konf igurierbare Datenhandhabungselemente zumindest 
einige, bevorzugt alle der Elemente Busse, Register, ALUs, 
RAMs und/oder andere grobgranulare Datenhandhabungselemen- 
te betrachtet werden. 

8. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch gekennzeichnet, 
daft der kennzeichnende Wert unabhangig von der tatsachli- 
chen aktuell zugeordneten Aufgabe nur davon abhangig 
gewahlt wird, ob das jeweilige Datehhandhabungselement 
uberhaupt verwendet wird oder nicht. 

9. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daft jeder Konf iguration eine eigene Kennzahl 
bei der Verwendung zugeordnet wird. 

10. Verfahren nach dem vorhergehenden unabhangigen An- 
spruch oder einem Unteranspruch hierzu , dadurch 
gekennzeichnet, daft eine Strom-, arbeits- und/oder lei- 
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stungsbezogene Grolie als verbrauchskennzeichnende Grofle 
zugeordnet wird. 

11. Verfahren nach dem vorhergehenden Anspruch, dadurch 
5 gekennzeichnet , dafl eine Auswahl unter Berucksichtigung 

eines Summenwertes verbrauchskennzeichnender Grolien er- 
folgt. 

12. Verfahren nach dem vorhergehenden unabhangigen An- 
10 spruch oder einem Unteranspruch hierzu , dadurch 

gekennzeichnet, daft eine Auswahl unter Berucksichtigung 
weiterer Grofien erfolgt, insbesondere einer erf orderlichen 
Ausf tihrungszeit und/oder erf orderlicher Ressourcen, einer 
aktuellen Prozessorauslastung und/oder einer aktuell ge- 
15 wiinschten und/oder moglichen Leistungsauf nahme . 

13. Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dafi eine Auswahl vor der eigentlichen Da- 
tenverarbeitung erfolgt. 

20 

14. Verfahren nach dem vorhergehenden unabhangigen An- 
spruch oder einem Unteranspruch hierzu , dadurch 

(Si .. '. 

^ y gekennzeichnet, dali die Kennzeichnungsgrofien bei der Simu- 

lation einer Datenverarbeitung bereitgestellt und/oder 
25 ausgewahlt werden. 

15. Verfahren nach dem vorhergehenden unabhangigen An- 
spruch oder einem Unteranspruch hierzu , dadurch 
gekennzeichnet, dali eine Auswahl zur Laufzeit erfolgt. 



30 



16. Verfahren zum Betrieb eines multidimensionalen Feldes 
rekonf igurierbarer Elemente, 
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worin Anordnungen von 

Gruppen zusainmen datenhandhabender Elemente in vorbestimm- 
ter Weise wahrend der Laufzeit zur Abarbeitung 
vorgegebener Aufgaben in das Feld hinein konfiguriert wer- 
den, 

dadurch gekennzeichnet , dafi 

fur zumindest eine abzuarbeitende Aufgabe eine Mehrzahl 
von solchen Elementgruppenanordnungen im multidimensiona- 
len Feld bestimmt wird, die zur Abarbeitung der 
vorgegebenen Aufgabe geeignet sind, 

fur die Abarbeitung der vorgegebenen Aufgabe eine dann be- 
sonders geeignete Elementgruppenanordnung aus der Mehrzahl 
ausgewahlt wird und 

die ausgewahlte in das Feld hinein konfiguriert wird. 

17. Verfahren nach dem vorhergehenden Anspruch dadurch ge- 
kennzeichnet, dafi die Elementgruppenanordnung . anhand ihrer 
Geometrie im Vergleich mit der Geometrie im Feld bereits 
fur die Umkonf iguration verfugbarer und/oder vermutlich 
bald verfugbar werdender Elemente ausgewahlt wird. 

18. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , worin Elementgruppenan- 
ordnungen betreffende Konf igurationsdaten aus einem 
Speicher mit nicht vernachlassigbaren Zugrif f szeiten ein- 
gelesen werden und/oder mit nicht vernachlassigbaren 
Generierungszeiten generiert werden, dadurch gekennzeich- 
net, dafi zumindest fiir einige Konf igurationen fur die 
Auswahl zunachst nur ein gegenuber dem Konf igurationsda- 
tensatz aller Konf igurationsdaten in der Grofie reduzierter 
Kenndatensatz, insbesondere ein Satz von die Geometrie be- 
treffenden Kenndaten, in eine 
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Element gruppenanordnungsauswahlstuf e eingelesen werden, 
eine Auswahl aufgrund des Kenndatensat zes getroffen wird 
und dann im Ansprechen auf die Auswahl die Konf igurations- 
daten aus dem Speicher gelesen Oder generiert werden. 

19. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
Oder einem Unteranspruch hierzu , worin bei der Umkonfigu- 
rierung des Feldes zur Durchfuhrung einer Mehrzahl 
zumindest teilweise simultan auszuf uhrender Aufgaben, von 
denen fur wenigstens zwei Gruppen zusammen Daten handha- 
bender Elemente in vorbestimmter Weise wahrend der 
Laufzeit zur Abarbeitung vorgegebener Aufgaben in das Feld 
hinein konf iguriert werden, 

eine Mehrzahl von solchen Elementgruppenanordnungen, die 
zur Abarbeitung der vorgegebenen Aufgabe geeignet sind, 
vorbestimmt werden, 

die zu einer gegebenen Zeit und/oder einem gegebenen Er- 
eignis fur die zumindest teilweise simultane 
Hineinkonf iguration verfligbarer Ressourcen bestimmt werden 
und jene Elementgruppenanordnungen aus der vorbestimmten 
Anzahl ausgewahlt werden, mit denen eine simultane Abar- 
beitung besonders effizient moglich 1st, 

20. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch gekennzeichnet , 
dalJ eine erste Elementgruppenanordnung in das Feld hinein- 
konf iguriert wird, mit dieser Elementgruppenanordnung 
begonnen wird, die Aufgabe abzuarbeiten, bis ein vorgege- 
benes Ereignis auftritt und danach unter zumindest 
partieller Rekonf iguration mit der Auf gabenabarbeitung in 
einer weiteren Elementgruppenanordnung fortgefahren wird. 
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21. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , worin die Elementgrup- 
penanordnungen sich hinsichtlich der 

Abarbeitungsgeschwindigkeit unterscheiden und die Auswahl 
5 im Ansprechen auf die gegebenenf alls unter Berucksichti- 

gung weiterer Aspekte maximal erzielbare 
Abarbeitungsgeschwindigkeit erf olgt . 

22. Multidimensionales Prozessorf eld aufweisend 

10 eine Vielzahl benachbart angeordneter Datenverarbeitungs- 

zellen mit 

Eingangen, die Daten von Vernet zungswegen erhalten, 
einer Operanden-Verkniipf ungseinheit , die diese entspre- 
chend der jeweiligen Funktion ihrer Operanden- 
15 Verkniipfungseinheit verknupfen und 

Ausgangen, urn die Daten verknupft auf Vernet zungswege 
aufzugeben, 

dadurch gekennzeichnet f daS> 
die Datenverarbeitungszellen ein Aspektverhaltnis aufwei- 
2 0 sen, das wenigstens 2:1, bevorzugt 2:1 betragt. 

23. Multidimensionales Prozessorf eld nach dem vorhergehenden 
Anspruch, dadurch gekennzeichnet, daft die Datenverarbei- 
tungszellen als grobgranular konf igurierbare Zellen 

25 ausgebildet sind. 

24. Multidimensionales Prozessorf eld nach dem vorhergehenden 
unabhangigen Anspruch oder einem Unteranspruch hierzu , 
dadurch gekennzeichnet, dafi Datenverarbeitungszellen in 

30 Reihen und Spalten angeordnet sind. 
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25. Prozessorf eld nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet , dafl zumindest bei einem Teil der Datenver- 
arbeitungszellen Dateneingange vorgesehen sind, um von 
einer oberen Reihe Daten zu erhalten und Datenausgange, um 
an eine untere Reihe Daten auszugeben. 

26. Prozessorf eld nach. dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dafi die Datenverarbeitungseinheiten EALUs, 
ALU und/oder registerf lankierte Zellen sind. 

27. Verfahren zur Konf igurierung eines Prozessorf eldes nach 
dem vorhergehenden unabhangigen Anspruch oder einem Un- 
teranspruch hierzu , worin Zellen fur die Konf iguration 
ausgewahlt und in Funktion und Vernetzung bestimmt werden, 
wobei eine Vernetzung derart bestimmt wird, dafi Daten von 
Zelle zu Zelle zumindest weitgehend verzogerungsf rei uber- 
tragbar sind, dadurch gekennzeichnet, dafi als benachbarte 
Zellen, zwischen denen Daten binnen eines Taktes oder ei- 
ner geringen Taktzahl ubertragbar sind, auch solche 
berucksichtigt werden, die nicht unmittelbar nebeneinander 
liegen, sondern in der Breite durch eine Strecke getrennt 
sind, die geringer ist als die Lange der Zelle. 

28. Multidimensionales Prozessorf eld aufweisend 

eine Vielzahl benachbart angeordneter Datenverarbeitungs- 
zellen mit 

Eingangen, die Daten von Vernetzungswegen erhalten, 
einer Operanden-Verknupf ungseinheit , die diese entspre- 
chend der jeweiligen Funktion ihrer Operanden- 
Verknupf ungseinheit verknupfen und 

Ausgangen, um die Daten verknupft auf Vernetzungswege 
auf zugeben, 
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dadurch gekennzeichnet , daft 
die Datenverarbeitungszellen ein Aspektverhaltnis aufwei- 
sen, das wenigstens 2:1, bevorzugt 2:1 betragt. 

29. Multidimensionales Prozessorf eld nach dem vorhergehenden 
Anspruch, dadurch gekennzeichnet, daft die Datenverarbei- 
tungszellen als grobgranular konf igurierbare Zellen 
ausgebildet sind. 

30. Multidimensionales Prozessorf eld nach dem vorhergehenden 
unabhangigen Anspruch oder einem Unteranspruch hierzu , 
dadurch gekennzeichnet , daft Datenverarbeitungszellen in 
Reihen und Spalten angeordnet sind. 

31. Prozessorf eld nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, daft zumindest bei einem Teil der Datenver- 
arbeitungszellen Dateneingange vorgesehen sind, urn von 
einer oberen Reihe Daten zu erhalten und Datenausgange, urn 
an eine untere Reihe Daten auszugeben. 

32. Prozessorf eld nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, daft die Datenverarbeitungseinheiten EALUs, 
ALU und/oder registerf lankierte Zellen sind. 

33. Verfahren zur Konf igurierung eines Prozessorf eldes nach 
dem vorhergehenden unabhangigen Anspruch oder einem Un- 
teranspruch hierzu , worin Zellen fur die Konf iguration 
ausgewahlt und in Funktion und Vernetzung bestimmt werden, 
wobei eine Vernetzung derart bestimmt wird, daft Daten von 
Zelle zu Zelle zumindest weitgehend verzogerungsf rei liber- 
tragbar sind, dadurch gekennzeichnet, daft als benachbarte 
Zellen, zwischen denen Daten binnen eines Taktes oder ei- 
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ner geringen Taktzahl iibertragbar sind, auch solche be- 
rucksichtigt werden, die nicht unmittelbar nebeneinander 
liegen, sondern in der Breite durch eine Strecke getrennt 
sind, die geringer ist als die Lange der Zelle. 

34. Datenverarbeitungsanordnung mit einem multidimensionalen 
Feld 

in Funktion und/oder Vernetzung konf igurierbarer Zelle- 
lemente und 

diesen zugeordneten Konf igurationsvorhaltemitteln zum 
lokalen Konf igur at ions- Vorhal ten , 
dadurch ge.kennzeichnet , d a 15 

die Konf igurationsvorhaltemittel dazu ausgebildet sind, 
zumindest einen Teil der vorgehaltenen Konf igurationen 
nicht fluchtig vorzuhalten. 

35. Datenverarbeitungsanordnung mit einem multidimensionalen 
Feld 

in Funktion und/oder Vernetzung konf igurierbarer. Zelle- 
lemente und 

diesen zugeordneten Konfigurationsvorhaltemitteln zum 
lokalen Konf igurations-Vorhalten, 
dadurch gekennzeichnet, dafi 

die Konf igurationsvorhaltemittel dazu ausgebildet sind f 
zumindest einen Teil der . vorgehaltenen Konf igurationen 
nichtf luchtig vorzuhalten. 

36. Datenverarbeitungsanordnung nach dem vorhergehenden un- 
abhangigen Anspruch oder einem Unteranspruch hierzu , 
dadurch gekennzeichnet, daft die Funktion grobgranular kon- 
figurierbar ist. 
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37. Datenverarbeitungsanordnung nach dem vorhergehenden un- 
abhangigen Anspruch oder einem Unteranspruch hierzu , 
dadurch gekennzeichnet , dafi die Vernetzung grobgranular 
konf igurierbar ist . 

38- Datenverarbeitungsanordnung nach dem vorhergehenden un- 
abhangigen Anspruch oder einem Unteranspruch hierzu , 
dadurch gekennzeichnet , dali als Zellelemente. zumindest ei- 
nes von ALUs, EAlUs, RAM-Zellen, I/O-Zellen, Logiblocken 
vorgesehen sind. 

39. Datenverarbeitungsanordnung nach dem vorhergehenden un- 
abhangigen Anspruch oder einem Unteranspruch hierzu , 
dadurch gekennzeichnet, daB jedem Zellelement ein eigenes 
Konf igurationsvorhaltemittel zugeordnet ist . 

40. Datenverarbeitungsanordnung nach dem vorhergehenden un- 
abhangigen Anspruch oder einem Unteranspruch hierzu , 
dadurch gekennzeichnet, dafi die Konf igurationsvorhaltemit- 
tel dazu ausgebildet sind, eine Vielzahl von 

Konf igurationen vorzuhalten. 

41. Datenverarbeitungsanorndung, dadurch gekennzeichnet, daii 
mehrere fest vorgegebene nichtf luchtige Konf igurationen im 
Konf igurationsvorhaltemittel vorgegeben sind. 

42. Datenverarbeitungsanordnung nach dem. vorhergehenden un- 
abhangigen Anspruch oder einem Unteranspruch hierzu , 
dadurch gekennzeichnet, dafi die Anordnung dazu ausgebildet 
ist, eine wechselnde einer Vielzahl von vorgehaltenen Kon- 
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figurationen zu verwenden, insbesondere im Wege der Wa- 
ve-Rekonf iguration oder des lokalen Sequencing. 

43. Datenverarbeitungsanordnung nach dem vorhergehenden un- 
5 abhangigen Anspruch oder einem Unteranspruch hierzu , 

dadurch gekennzeichnet , daft bei eingien Zellen im Betrieb 
mit veranderlichen Konf igurationen versehbare Konfigurati- 
onsvorhaltemittel vorgesehen sind. 

10 44. Datenverarbeitungsanordnung nach dem vorhergehenden un- 
abhangigen Anspruch oder einem Unteranspruch hierzu , 
dadurch gekennzeichnet , daft als Konf igurationsvorhaltemit- 
tel zunmindest eines aus ROM, EPROM, EE PROM, Flash- 
Speicher, Fuse-, Ant if use-programmierbare Speichermittel 

15 und/oder in insbesondere in oberen Lagen einer Silizium- 

struktur fest vorgesehene Speichermittel gewahlt sind. 

45. Verfahren zur Herstellung einer dedizierten Datenverar- 
beitungsanordnung, dadurch gekennzeichnet, dali ein 

20 multidimensibnales Feld mit in Funktion und/oder Vernet- 

zung konf igurierbaren Zellelemente und diesen zugeordneten 
Konf igurationsvorhaltemitteln zum lokalen Konf igurations - 
Vorhalten vorgegeben wird, bestimmt wird, welche Konfigu- 
rationen in diesen vorzuhalten sind, und dann 

25 nichtf luchtige Konf igurationsvorhaltemittel so vorgesehen 

werden, daft sie zumindest einen Teil der vorgehaltenen 
Konf igurationen nichtf luchtig vorhalten. 

.46. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
30 kennzeichnet , dali von einem zur lauf zeitrekonf igurierbaren 

multidimensionalen Feld ausgegangen wird. 
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47. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , daft zunachst von einem zur 

lauf zeitrekonf igurierbaren multidimensionalen Feld mit re- 
konf igurationsbeschaltung ausgegangen wird und dann fur 
rekonf iguration nichtbenotigte Felder weggelassen werden. 

48. Rekonf igurierbare Signalverarbeitungsvorrichtung mit ei- 
ner Vielzahl von miteinander, insbesondere konf igurierbar 
verknupfbaren Signalverarbeitungsschaltkreisen, die in 
ihrer Funktion veranderlich sind, wobei diese einen Aus- 
gang aufweisen, uber welchen eine Umkonf igu-rierung 
angefordert und/oder eine Akzeptierung einer Umkonf igura- 
tion vorgesehen werden kann, dadurch gekennzeichnet , dass 
zumindest ein Teil der verknupfbaren Signalverarbeitungs- 
schaltkreise analoge Signalverarbeitungsschaltkreise 
sind, wobei weiter eine Rekonf igurationseinheit zur Vor- 
gabe von Konf igurationen fur die das Analogsignal 
verarbeitenden Schaltkreise vorgesehen ist. 

4.9. Rekonf igurierbare Signalverarbeitungsvorrichtung nach dem 
vorhergehenden Anspruch, dadurch gekennzeichnet, dass ein 
Teil der Signalverarbeitungsschaltkreise digitale Schalt- 
kreise sind. 

50. Datenverarbeitungsvorrichtung mit einem Datenverar- 

beitungslogikzellenf eld und zumindest einer Seguenziell- 
CPU, dadurch gekennzeichnet, dass eine Ankopplung der Se- 
quenziell-CPU und des Datenverarbeitungslogikzellenf eldes 
zum Datenaustausch in insbesondere blockweiser Form durch 
zu einem Cache-Speicher fuhrende Leitungen moglich ist. 
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51. Verfahren zum dynamischen Aufbau 

einer Verbindung zwischen einem Sender und einem Empfan- 
ger 

liber einen einer Vielzahl moglicher Wege, der von Station 
zu Station f ortschreitet , 

dadurch gekennzeichnet , dass 

ausgehend von einer den Busaufbau wirkenden Einheit (Sen- 
der und/oder Empfanger) eine Anfrage an nachstliegende 
Stationen gesandt wird, welche fur den Busaufbau bereit 
stehen, 

diesen Stationen eine Kennziffer zugeordnet wird, 
ausgehend von wenigstens einer Vielzahl, bevorzugt jeder 
freieh Station, der eine Kennziffer zugeordnet wurde, ei- 
ne Anfrage an nachstliegende Stationen nach der 
Verfugbarkeit der Stationen fur einen Busaufbau gesandt 
wird, 

den verfugbaren Stationen eine weitere Kennziffer zuge- 
ordnet wird, und dies fortgesetzt wird, bis das 
gewunschte Ende des Busses erreicht ist. 

52. Verfahren nach dem vprhergehenden Anspruch, worin von 

Station zu Station, die jeweils fiir ein Fortschreiten des 
Busaufbaus verfugbar ist, unabhangig davon, ob mit dieser 
Station das Ziel erreicht werden wird oder nicht, eine 
veranderte Kennziffer zugewiesen wird. 

53. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dass die Veranderung von Station zu Station 
nachvollziehbar gewahlt wird, wobei insbesondere eine In- 
crementierung. oder Decrementierung eines Zahlwertes urn 
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eine feste Grofie erfolgt, insbesondere mit Schrittweite 
gegebenenf alls durch zyklisches Zahlen, d.h. Zahlen in 
einem endlichen, zyklischen Zahlenraum. 

54. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dass zyklisch bis mindestens drei 
verschiedene Zahlwerte zur Charakterisierung der Station 
durchgezahlt werden. 

55. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch gekennzeich- 
net, daJi nach Aufbau eines Bus-Weges zwischen Sender und 
Empfanger nicht benotigte Stationen wieder freigegeben 
werden. 

56. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch gekennzeichnet, 
dass ein Bus als aufgebaut betrachtet wird, sobald von 
einer Station aus das Ziel erreicht worden ist. 

57. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , dass nach dem Aufbau eines ersten Busses 
der Aufbau weiterer Busverbindungen unterbunden wird. 

58. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , dass den an einem aufgebauten Bus 
beteiligten Stationen das Erreichen des Busaufbaues mit- 
getei.lt wird. 

59. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , dass den an einem aufgebauten Bus 
beteiligten Stationen das Erreichen des Busaufbaues mit- 
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geteilt wird, 

indem ausgehend vom Ziel in Ruckwartsrichtung den am Bus 
beteiligten Stationen ein Busbeteiligungssignal zugesandt 
wird, insbesondere durch Ubertragen von Signalen entlang 
5 des Busses. 

60. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dass die Identif ikation der am aufgebauten 
Bus beteiligten Stationen erfolgt, indem ausgehend vom 
"10 Ziel die den erreichbaren Stationen gegebenenf alls zuge- 

ordneten Zahlenwerte verglichen werdeh und jene Stationen 
ausgewahlt werden, die einen buszugehorigkeitsindikativen 
Zahlenwert besitzen . 

1.5 61. Verfahren nach dem vorhergehenden Anspruch, worin ausge- 
hend von einer Startposition die Zahlenwerte 
incrementiert werden, wahrend beim Busaufbau von Station 
zu Station f ortgeschritten wird und worin nach Erreichen 
des Ziels jene Stationen als zum Bus zugehorig identif i- 

20 ziert werden, die jeweils die kleinsten Zahlenwerte 

erreichbarer Stationen besitzen. 

62. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dass eine Freigabe nicht fur eine 
25 Busverbindung benotigter Stationen durch Markierung jener 

Stationen, die an einem aufgebauten, benotigten Bus teil- 
haben, und Freigeben aller nicht dergestalt markierten 
Stationen, insbesondere durch das Senden eines globalen 
Freigabesignals erfolgt . 



30 



63. Verfahren nach dem vorhergehenden unabhangigen Anspruch 
Oder einem Unteranspruch hierzu , dadurch gekennzeichnet, 
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dass die Freigabe nicht benotigter Stationen wellenartig 
durch Zurucklauf en von einer Ziel- zu einem Starteinheit 
erfolgt und/oder durch Ruckwartslauf en vom Ziel zum Start 
unter Freigabe nicht benotigter Stationen durch Senden 
eines Freigabesignals durch jeweils jene Station, die bei 
der f reizugebende Station zuvor angefragt hatte, ob sie 
fur den Busaufbau zur Verfugung stehe. 

64 . Verf ahren nach dem vorhergehenden unabhangigen Anspruch 
Oder einem Unteranspruch hierzu , worin simultan eine 
Vielzahl von Busverbindungen aufgebaut wird, dadurch ge- 
kennzeichnet, dass zu jeder fur den Aufbau einer 
Busverbindung angesprochenen Station ein Richtungswert 
zugeordnet wird, insbesondere in der Station abgespei- 
chert wird, der angibt, aus welcher Richtung oder von 
welcher ansprechenden Station ein Busauf bauanf orderungs- 
signal erhalten wurde. 

65. Verf ahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , dass die Busverif ikation durch Auswertung 
der Signale erfolgt, die anzeigen, von welcher anspre- 
chenden Station aus ein Busauf bauanf orderungssignal 
gesandt wurde und worin der Busaufbau zu dieser anfor- 
dernden Station hin erfolgt, 

66. Verf ahren nach dem vorhergehenden unabhangigen Anspruch 
oder einem Unteranspruch hierzu , dadurch gekennzeichnet , 
dass bei Vorliegen mehrerer, eine gleiche Anzahl von Sta- 
tionen benotigender Busse, die potenziell aufbaubar sind, 
ein Bus anhand eines dem Bus zuweisbaren und/oder zuge- 
wiesenen. Beurteilungskriterium ausgewahlt wird. 
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67. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet , dass als Busbeurteilungskriterium die 
Anzahl horizontal und/oder vertikal durchlauf ender Sta- 
tionen und/oder die Anzahl registerbehaf teter Stationen 
und/oder die Verbindungsdichte existierender Busverbin- 
dungen langs der Stationen und/oder die Grolie 
verbleibender freier Felder, die nicht durch den Bus ver- 
teilt werden, herangezogen wird. 

68. Multidimensionales Feld rekonf igurierbarer Elemente, wo- 
bei zumindest zwischen einigen -der konf igurierbaren 
Elemenmte dynamisch aufbaubare Busse vorgesehen sind, da- 
durch gekennzeichnet , dass ixh Bussystem Einheiten 
vorgesehen sind, die dazu ausgebildet sind, direkt oder 
iiber Fernbusse indirekt benachbarte Gruppen in Bussegmen- 
ten anzusprechen und/oder eine Busstationsnuinmer zu 
speichern und/oder eine Bef orderungssignalrichtung zu 
speichern und/oder einen Abbau von temporar gehaltenen 
Verbindungen zu womoglich fur einen Busaufbau benotigten 
Stationen nach Feststellung des Nichtbenotigens durch 
Freigabe zu ermoglichen . 

69. Datenverarbeitungsvorrichtung mit einem Datenverarbei- 
tungslogikzellenf eld und zumindest einer Sequenziell-CPU, 
dadurch gekennzeichnet, dass eine Ankopplung der Sequen- 
ziell-CPU und des Datenverarbeitungslogikzellenf eldes zum 
Datenaustausch in insbesondere blockweiser Form durch zu 
einem Cache-Speicher fuhrende Leitungen moglich ist. 
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